//
//  AVLTree.swift
//  SwiftyDSA
//
//  Created by Archer on 2018/8/21.
//  Copyright © 2018年 Archer. All rights reserved.
//

import Foundation

/// AVL树是一种平衡的二叉搜索树
public final class AVLTree<Element: Comparable>: BinarySearchTree<Element> {
    
    // 重写插入和删除 因为涉及到rebalance
    public override func insert(_ element: Element) -> Node<Element> {
        debugFatalError()
    }
    
    public override func remove(_ element: Element) -> Bool {
        debugFatalError()
    }
}
